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be  the  process  with  values  in  R^  such  that  each  component 
is  an  N-parameter  Wiener  process,  and  the  components  are 
independent.  For  the  case  N  =  a  =  1  ,  Taylor  (1953)  showed 
that  a.s.  the  Hausdorff  dimensions  of  the  level  sets  and  the 
graph  of  the  Brownian  motion  are  1/2  and  3/2  respectively 
furthermore,  the  1/2  -  measure  of  the  level  sets  and  3/2 
-measure  of  the  graph  are  zero.  The  purpose  of  this  paper 
is  to  extend  Taylor's  results  to  W^N,C^  .  Our  investigation 
on  the  level  sets  is  motivated  by  a  question  raised  by  Pyke 
(1972)  as  to  what  topological  or  dimensional  properties  are 
possessed  by  the  zero-sets  of  . 

Wherever  possible,  we  shall  use  the  notation  of  Orey 

and  Pruitt  (1973).  The  parameter  space  is  the  set  t e  R^ 

with  all  components  non-negative.  We  sometimes  write  t  as 

<t1,...,tN>  or  simply  <ti>  .  When  all  ti  =  a  ,  <^>  is 

written  as  <a>  .  By  t  >  s  ,  we  mean  t.  >  s.  for  all 

ii 

1  <  i  <  N  .  For  s  =  < s . >  and  t  =  <t.>  with 

i  l 

N 

Si  ^  fci  '  Xi=l^Si  '  fci^  denoted  by  Ms  ,  t)  or  A  ( t ) 

in  case  s  =  <0>  .  The  interval  A(<l/2>  ,  <1>)  referred 
to  often  will  be  denoted  by  I  for  brevity.  For  simplicity 
we  shall  write  W  =  W^N,C^  .  Denote  the  i*"*1  component  of 
W  by  W1  where  1  <  i  <  d  .  Let  s , t  e  R^  .  Then  the 
variance  of  W1(t)  -  W1(s)  can  be  verified  to  be  |S(s,t)| 
where  S(s,t)  is  the  symmetric  difference  between  A(s) 
and  A ( t)  and  |  |  denotes  the  N-d i mens iona 1  Lebesgue 

measure . 

We  will  often  state  that  W  has  scaling  property  and 
stationary  independent  increments.  For  an  account  of  these 
properties  and  further  information  on  W  ,  the  reader  is 


3 


referred  to  Kitagawa  (1951)  ,  Chentsov  (1956)  ,  Yeh  (1960  , 
1963a  ,  1963b)  ,  Delporte  (1966)  ,  C.  Park  (1967)  ,  W.  J.  Park 

(1970)  ,  Zimmerman  (1972)  ,  Orey  and  Pruitt  (1973)  and  Tran 

(1976  ,  1977)  .  Occasionally  we  will  use  c  to  denote  con¬ 
stants  whose  values  are  unimportant  and  may  be  different  from 
line  to  line. 

2 .  Dimensions  of  the  level  sets  and  graph 

Let  u  e  Ra  .  Define  Wx(u)={teA(<0>,<l>):W(t)=u}. 
when  u  is  not  the  origin  of  R^  ,  and  when  u  is  the 
origin  of  ,  define  W  ^(u)  =  (te  A(<0>  ,  <1>)  :0  <  t  and 

W(t)  =  0}  .  When  u  =  0  ,  we  require  that  t  >  0  to  avoid 

trivialities  which  arise  due  to  the  fact  that  W ( t )  =0  if 

any  coordinate  of  t  is  zero.  We  will  refer  to  W  1 (u)  as 

the  u-level  set  of  W  and  to  {(t,W(t))  :  te  R^}  as  the 
graph  of  W  . 

Theorem  2 . 1  (i)  If  d  >  2N  then  the  dimension  of  the  u- 

level  set  is  a.s.  zero  for  any  u  .  If  d  <  2N  then  the 
dimension  of  the  u-level  set  is  N  -  d/2  with  positive 
probability  for  any  u  .  This  probability  is  1  if  u  =  0  . 

Proof  (i)  When  d  >  2N  ,  Orey  and  Pruitt  (1973)  have 
shown  that  W  does  not  hit  points.  Consequently  the  u- 
level  set  is  empty  and  the  result  follows  trivially. 

Assume  d  <  2N  .  Then  computations  similar  to  those 
of  Kahane  (1968,  p.  147)  or  Adler  (1977)  can  be  carried  out 
for  W  to  show  that  with  positive  probability,  W  * (u) 
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has  positive  B  capacity  for  6  <  N  -  d/2  ,  implying  that 
the  dimension  of  W  ^(u)  is  greater  than  or  equal  to 
N  -  d/2  with  positive  probability.  The  dimension  of  W  (u) 
is  a.s.  not  greater  than  N  -  d/2  by  Theorem  3.1  to  follow. 

Thus  for  any  u  ,  the  dimension  of  the  u-level  set  is 
N  -  d/2  with  positive  probability.  We  now  show  that  this 
probability  is  1  if  u  =  0  .  By  the  scaling  property  of 
W  ,  with  the  same  probability  the  set  {t£  A(<0>  ,  <l/n>)  :  0  <  t 
and  W(t)  =  0}  has  dimension  N  -  d/2  for  all  n  >  1  . 

Since  this  probability  is  positive,  by  the  Zero-One  Law  of 
Orey  and  Pruitt  (1973,  p.  143)  for  almost  all  w  there  is 
an  n  such  that  the  set  {t  e  A(<0>  ,  <l/n>)  :  0  <  t  and 
W(t,u>)  =  0}  has  dimension  N  -  d/2  .  Thus  W  1(0)  has 
dimension  N  -  d/2  a.s. 

ii)  The  proof  of  ii)  is  similar  to  the  proof  of 
Theorem  2.1  of  Tran  (1977)  and  hence  is  omitted.  We  now 
turn  to  the  evaluation  of  the  N  -  d/2  measure  of  the  level 
sets  and  the  {min  2N  ,  N  +d/2)  -  measure  of  the  graph  which  is 
a  more  complicated  and  interesting  problem  since  Taylor's 
arguments  for  N  =  1  rely  on  the  Strong  Markov  Property  of 
w(l»d)  an(j  t-fius  do  not  extend  easily  to  W^N,C^  . 


The  N  -  d/2  measure  of  the  level  sets  is  zero  a.s. 

First,  we  partition  I  into  a  grid  of  cubicles  as  done 

in  Tran  (1977)  .  Let  m  be  a  sequence  of  positive  integers 

.  .  N 

with  m  , .  =  2m  .  For  each  m  ,  partition  I  into  m 
n+1  n  n  n 

cubicles  with  sides  parallel  to  coordinate  axes  and  equal  to 

2  ^m  ^  .  Let  G(m  )  be  the  collection  of  these  cubicles, 
n  n 

Order  the  cubicles  of  T  G(m  )  in  such  a  way  that  the 
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cubicles  of  G(mR)  preceed  the  cubicles  of  f°r 

all  k  ^  1  .  Denote  the  ordered  collection  of  cubicles  by 

{C  }  .  Let  C,  be  a  cubicle  of  {C  }  with  sides  equal  to 
n  k  n 

k 

a,  and  let  t  be  the  least  vertex  of  C.  ,  i.e.  closest 

k  k 

to  <0  >  .  Pick  g  to  be  any  positive  number. 

Define 


Ik 


:3*1}  °k  = 


=  I  w  :  s 

l  t 


sup  I  W  { t  /  (i) )  -  W(t  ,  w)  I  <  g  a. 


We  will  need  the  following  lemma,  the  proof  of  which  can  be 
found  in  Tran  (1977  ,  Lemma  3.1). 


Lemma  3 . 1  Let  {B^}  be  a  subsequence  of  the  sequence 

of  cubicles  {C  }  with  B  ,,  c  B  e  G  (m  )  for  all  n  >  1 
-  n  n+I  n  n  - — — 

and  (Dn>  be  the  sequence  of  events  defined  in  (3.1)  cor¬ 
responding  to  this  subsequence.  Then  p  (°n  infinitely  often) 
=  1  . 


Theorem  3,1  Let  u  be  an  arbitrary  point  of  R  .  Then 
W  3 (u)  has  zero  N  -  d/2  -  measure  with  probability  one. 


Proof  It  is  enough  to  show  that  (tel:  W(t)  -  u) 
has  zero  N  -  d/2  -  measure  almost  surely.  Consider  the 

k 

collection  of  cubicles  (C  }  ordered  as  above.  Let  t 

n 

be  the  least  vertex  of  C,  .  Pick  g  >  0  .  Corresponding 

K  .  DN+d 

to  each  cubicle  CR  ,  let  SR  be  the  rectangle  in  R 

with  sides  parallel  to  the  coordinate  axes  and  with  least 

and  largest  vertices  at  respectively 


w1 (tk) 
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(tk  tk 

'^1'  *  ’  "CN  ' 


U3,  i  ■  •  •  rW  ( t  )  *  h3.  ) 


,.k  ,  .k  .  „1  ,.k.  ,  Jj  ,.d.  k.  ,  k 

( t1  +  ak,...,tN  +  ak  ,  W  (t  )  +  wak#...,W  (t  )  +  ua^)  . 


Define 

Vj_  =  S1  if  {  (t  ,  W(t)  :  t  e  C  }  e  S± 

=  p  otherwise 

with  p  being  the  empty  set. 

For  k  >  1  ,  define 

Vk  =  Sk  if  {  (t  ,  W(t) )  :  t  €  Ck>  cSk  and 


{  (t  ,  W(t)  )  :  t  e  Ck)  /  >=1  Vj 


=  tp  otherwise 


Choose  K  to  be  a  positive  integer  and  write  J  (m,  )  as 

Y  v  k=l 

Y„  for  brevity.  Define  H? v  =  o  v.  and 
K  K  k=l  k 

rK  =  1  (#  of  CkcG{mK)  with  {(t,W(t))  :  teC^  ? 

We  now  claim  that  Er^  -*■  o  as  K  -*■  *  .  If  the  claim  is  not 

true  then  by  following  the  same  line  of  argument  presented 

in  the  proof  of  Theorem  3.1  in  Tran  (1977)  ,  we  can  construct 

a  subsequence  { B  >  of  { C  }  with  B  e  b  €  G (m  )  and 

n  n  n+l  n  n 

with  P({ (t  ,  W(t) )  :  t  e  B  }  c  Y  )  >  e  for  all  n  >  1  .  This 

V  n  n/ 

can  easily  be  seen  to  contradict  Lemma  3.1  . 

For  each  cubicle  Ck  €  G(mK)  ,  consider  the  class  £k 
of  rectangles  in  RN+<*  with  sides  parallel  to  coordinate 
axes,  least  and  largest  vertices  of  the  form 


.  k  k  .  ~h  .  . 

(t^,...,  t^  ,  K  ^m^  ,  •  •  •  ,  ' 


(tl  +  ak 


t*  +  aR  ,  (kx  +  l)mK  ,  (kd  +  l)mK  J)  , 


9  •  •  •  9 
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where  k^,...,k^  are  integers. 

Let  C,  be  any  cubicle  of  G(m  )  with 

K  K 

{ (t  ,  w(t) )  :  t  £  ck>  i  . 


Let  M  be  a  large  positive  integer  to  be  specified  later. 

We  shall  follow  the  method  used  in  the  proof  of  Theorem  3.4 

of  Orey  and  Pruitt  (1973)  and  count  in  a  central  block  of 

(2M  +  l)d  rectangles  centered  at  where  is  the 

element  of  which  contains  (t^, . . . , t^  ,  W1 ( tk ),..., Wd ( t^ ) ) 

Then,  for  all  cubicles  C.  of  G (m  )  ,  without  taking  into 

K  K 

account  whether  {  (t  ,  W(t))  :  ~  e  C,  }  has  been  covered  by 

JC 

f  or  not;  we  add  any  rectangles  outside  this  central  block 

which  are  intersected  by  {  (t  ,  W(t))  :  t e  C^}  .  Denote  the 

number  of  rectangles  added  by  Nk  .  Now,  { (t  ,  W( t) )  :  t  «  I) 

is  totally  covered  by  three  collections  of  rectangles. 

N 

Let  denote  Lebesgue  measure  in  R  and  L^  (u  ,  nr) 

denote  the  union  of  cubicles  C  e  G(m.)  with  V  *  $  and 

K  1  K 

K  r 


also  with  u  e  (W(t)  :  t  e  C^.} 


Then 


l 

i  =  l 


_d  X  (L. (u  ,  m  ) )  du 
K  N  1  1 


is  no  larger  than  the  volume  of  . 

u  dm<?/^  [  A..L  ,  (  (u  ,  m .  )  )  du  is  not 
l  J  N  i  l 

of  I  which  is  2  ^  .  Therefore 


Evidently , 
larger  than 


the  volume 


(3.2) 


[K  md/2 
(  ,  l 

1  =  1 


XN(L1 (U  '  mi) ) 


du 


cu 


Let  (u  ,  m^)  denote  the  union  of  cubicles 
with  {  (t  ,  W( t) )  :  t  c  and  with  u  c  { W(t) 

Pick  e  >  0  .  By  a  computation  of  Orey  and  Pruitt 


V  C,V 

:  t  (  C^l  . 
(1973  , 


Theorem  3.4)  ,  we  can  pick  M  large  enough  such  that  EN^  <  e 
independent  of  k  . 

Now  we  obtain 


_N  r  /  *\%m  >  •»  \  _  ■»  d  _  N 


!  Rd  \N  (L2  (u  »  mR)  )  du  s  [ErKl  mR  [(2M  +  1)  mK'*]u  + 


N  ,  -%,d  -N 
e  mR  (mR  )  mR 


s  [ErK]  ( 2M  +  1 ) d  mKd/2  +  e  n»Kd/2 


which  implies  that 


(3.3)  mdy/2  |  d  EXN(L2  (u  ,  mR)  )  du  <  c  [ErR] 


+  e 


Let  b  be  a  positive  number  and  define  a  random  variable 
Y  as  follows 

Y  (w )  =1  if  gj  £  (sup  |  W(t)  -  W(<’s>)  |  <  b]  . 

t  c  I 

=  0  otherwise. 

Then  E [YA  (L,  (u  ,  m.  ) )  ]  is  equal  to 
N  1  i 

l  xN<ck)  p(lu  e  ( W { t )  :  t  £  Ck>]  [Vk  *  $  ]  [Y  =  1])  , 

where  the  summation  is  over  all  k  between  y.  ,  +  1  and 

l-l 

.  Now  the  o  field  generated  by  W ( < % > )  is  independent 

of  .  v  _  F(W(t)  -  W(<Jj>))  with  the  latter  beinq  the  smallest 
t  £  I 

o  field  containing  all  o  fields  generated  by  W(t)  -  W(<^>) 
with  t  €  I  .  Observe  that  the  event  [VR  *4>]  is  independent 


of  W ( < )  .  Then  E [YA^ (L^ (u  ,  rm  )  )  ]  is  equal  to 


I  An  (c  )  P(u  -  W  (<’*>)  e  {W(t  ,  u>)  -  W(<^>  ,  w)  :  t  €  Ck))  p(du) 


where  the  integration  is  taken  over  all  u  in 


[V  *  *1  n  [Y  =  1]  . 


Let  a  be  a  positive  number  and  define  U  =  l -a  >  al 

The  density  of  -W(<%>)  is  bounded  below  by  a  positive 

constant  on  the  set  t-a  -b  ,  a  +  b]  thus  for  any  two 

1  2 

points  u  and  u  in  U  and  any  o  in 


[V^  x  <p]  u  [Y  =  1]  , 


there  exists  a  constant  c  which  depends  only  on  a  ,  b 
such  that 


P(u  -  W(  <%>)  e  {W(t  ,  w)  -  W(< '2 >  ,  u> )  :  t  c  C^}) 


is  bounded  above  by 


cP(u  -  W ( <%> )  e  {W(t,w)-W(<%>,u>)  :  t  e  }  ) 


Therefore 


(3.4)  E(YAm(L1(u1  ,  xni)  )  ]  <  cE  ( YAN  (Lj.  (u2  ,  m.  )  )  J 


By  a  similar  argument  we  can  show  that 


(3.5)  E[YAn(L2  (u1  ,  nr)  )  ]  <  cF.  (YAN  (L2  (u2  ,  nu)  )  ] 


10 


Also,  (3.2)  and  (3.3)  imply  that 

K  r  d/2  d/2 

(3.6)  ^•_1Jumi  E [YAN (Li (u'mi) ) 5  du  +  mK  E[Y\n  (l2 (u,mK) ) )  du 

can  be  made  arbitrarily  small  by  choosing  p  ,  c  small  and 
K  large  enough.  From  (3.4)  ,  (3.5)  and  (3.6)  ,  we  deduce 

that 


l  mj/2  E(YXN(L1 (u  ,  mi) ) ] 


+  m 


d/2 

K 


E[YXn(L2 (u  ,  mK) ] 


can  be  made  arbitrarily  small  for  u  e  U  .  However 
K 

u  L1(u  ,  mi)  u  L2 (u  ,  mK) 


forms  a  covering  of 


(tel:  W(t)  =  u}  . 


Thus  clearly  for  almost  all  w  with  y(u)  =  1 

AN  e  I  :  W ( t , w )  =  u}  =  0  for  any  u  c  U  . 

Also,  P(Y=1)  -*•  1  as  b  -*•  ®  and  a  can  be  chosen  arbi¬ 
trarily  large.  Therefore  the  N  -  d/2  -  measure  of 

j 

{tel:  W (t )  =  u}  is  almost  surely  zero  for  all  u  e  R 

including  0  . 

4 .  The  min{2N  ,  N  =  d/2}  -  measure  of  the  graph  .is  zero  a imost 


11 

Theorem  4 . 1  With  probability  one,  the  min{2N  ,  N  +  d/2} 
-measure  of  the  graph  is  zero. 

Proof  (i)  d  <  2N  .  Choose  m^  so  that  m^  >  u  .  Each 

rectangle  V.  in  S’  can  be  contained  in  n.  cubes  with 

K  is.  0 

sides  equal  to  those  of  C.  where 

/V 

nQ  <  (2ya~%  +  l)d  <  (3wa”%)d  . 

Next 

£  K  (diam  V  )N  +  d/2  is  bounded  by 
k=l  k 

vYK  /i  -Vd  .  N  +  d/2 

}  (3pa  )  [  (N  +  d)  a.  )  g  (k) 

k=l  K  K 

where  g(k)  =1  if  *  <}> 

=  0  otherwise. 

Observe  that 

rYK  N  <  2~N  .  Thus 

l  ak 

k=l  K 

.  .  ^  VYK  ,  ,  •  „  ,N-  d/2  d 

(4.1)  )  (diam  V,  )  <  cy 

k=l  K 

The  number  of  rectangles  added  in  the  central  blocks  is 
rKm£  ( 2M  +  1 ) d  . 


P  d 

Each  rectangle  can  be  contained  in  no  more  than  (mj +  1) 

K 


Now 
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r 


cubes  of  side  m  2  . 

K 


(m^  +  l)d  <  (2m|)d 


Thus  for  this  collection  of  rectangles 


(4.2)  E l  (diam)N+d/2 <  [Er^]  (2M+l)dmJ  (2m^)dx  [  (N+d)%  (m“1)]N+d/2 


^  c [ErR] 


With  respect  to  the  rectangles  added  outside  the  central  blocks 


(4.3)  E 


l  (diam)N+d/2J  <  l'K  +1  [ENk3  (2m^)d  [N+d 

K- 1 


s  ce 


Since  (4.1)  ,  (4.2)  and  (4.3)  can  be  made  arbitrarily  small  by 
choosing  y  ,  e  small  and  K  large,  we  can  conclude  that 
the  expectation  of  the  N  +  d/2  -  measure  of  {  (t  ,  W(t))  :  t  e  I) 
is  zero.  Therefore  the  graph  has  zero  N  +  d/2  -measure  a.s. 

ii)  d  >  2N  . 

Cover  the  set  {  (t  ,  W (t) )  :tel)  as  in  part  (i)  . 

Now  (4.1)  becomes 

Y 

(4.4)  l  (diam  Vk>2N  <  £  K  [Na2  +  d(2yajp2)N 

k.  “  1 

<  yYK  [Ny2a  +  d4y2a,JN 
k=l  K  K 

2N 


i 


<  cu 
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Next,  (4.2)  becomes 


(4.5)  E  [(diam)2N  =  [ErKl  ( 2M  +  1 )  d  [  N  (m~3  )  2  +  d(m'V]N 


[ErK]  c 


Similarly,  (4.3)  is  replaced  by 


(4.6)  eV  (diam)  N  <  cr 


As  above,  (4.4)  ,  (4.5)  and  (4.6)  imply  that  the  2N  -  measure 


of  the  graph  is  zero  a.s 


1  4 
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